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@ Random access data communication system with slot assignment capability for contending users^ 



@ in a rmdom access communication system 
comprising a centra) station and user stations, each 
user station transmits a packet to the central station 
on a randomly selected timesiot of a time-division 
multiple access channel and defines a plurality of 
"minislots" within the setected timeslot and transmits 
a burst on one the minislots. The central station 
n>onibrs the defin^ monislots 1o detect the burst 
transmis^on, and assigns as many timesiots as re- 
quired if more than one burst transmission is de- 



tected Within a timeslot interval. A slot assignment 
signal is sent from the central station to the user 
stations containing a negative ac^owledgment of 
the transmitted packet. The user station from which 
the packet was transmitted is responsive to tbe 
n^ative acknowledgment to select one of the as- 
signed timesiots m6 retransmit to the iseritral slation 
a copy of tiie packet on the selected assigned 
timeslot. 
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The pfosent invention relates io a time-division 
rmuUiple access comi-nunication system in which 
user packets are Irar^smiued on a randonnly se- 
lected timesloi for accessing a central station. Spe- 
cifically, this invention relates to a contention tech- 5 
nique associated with coilision of data due to si- 
multaneous packet transmissions from contending 
users. The present invention is particularly suited 
for satellite communications systems. 

With a random access satellite communication w 
system using slotted time intervals, known as the 
slotted ALOHA system, short-delay communication 
is possible behween a user terminal and a central 
host computer when the rate of message occur- 
rences is relatively low. However, with an increas- is 
ing rate of message transmissions, data coilislons 
occur with an increasing rate. Under such circum- 
stances, rt is likely that retransmissions encounter 
collision with new packet transmissions^ and the 
channel utilization efficiency of the system is se- zo 
verely degraded. This problem arises from the fact 
that since each user station has no knowledge on 
the status of every timeslot of the access channel, 
it is impossible for user stations to control their 
packet transmissions when a data collision occurs 2S 
between other stations. 

It is therefore an object of the present invention 
to provide a random access communication system 
which ensures high channel utilization efficiency 
even when the system is carrying heavy user traf- 30 
fic. 

This object is achieved by defining ^'mintslots'' 
in a timeslot which is randomly selected by each 
user station for packet transmission to a centraJ 
station, randomly selecting one of the minislots for 35 
burst transmission and monitoring the minislots at 
the central station for assigning timeslots if more 
than one minlsiot is detected within a timeslot. 

According to the present invention, there is 
provided a random access communication system 40 
comprisir^ a central station and a plurality of user 
stations. Each of the user stations transmits a pack- 
et to the central station on a randorrily selected 
timeslot of a time^divisfoh multiple access channel 
and defines a plurality of "minislots** or short-dura- 45 
tion stots within the selected timeslot and transits 
a burst on one of the short-duration slotSi The 
central station monitors the defined short-duration 
stots to detect the burst transmission, and assigns 
as many timeslots as required if more than one 50 
burst transmission is detected within a sarne 
timestot, and tmnsmits a slot assignment signal to 
the user stations containing a negative acknowledg- 
ment of the transmitted packet. The user station 
from v/hich the packet was transmitted is respan- 55 
sive to the negative acknowledgment to select one 
of the assigned timeslots and retransmit to the 
central station a copy of the packet on the selected 



assigned timeslot. 

Preferably, the central station transmits a status 
signal indicating the status of each short-duration 
slot, and the packet-sending user responds to the 
status signal by determining the relative position of 
the short-duration slot on which the burst was 
transmitted and selecting one of the assigned 
timeslots according to the determined position. In 
addition, the central station detects an error in the 
packet and transmits a negative acknowledgment 
under conditions that a burst transmission is not 
detected in any of the short-duration slots, and that 
a burst transmission is detected only in one of the 
short-duration slots and an error is detected in the 
packet. In response to such a negative acknowl- 
edgment, the sending user station retransmits a 
copy of the packet on a randomly selected 
timeslot. 

The present invention v/ill be described in fur- 
ther detail with reference to the accompanying 
drawings, in which: 

Rg. 1 is a block diagram of a satellite commu- 
nications system according to the present inven- 
tion, showing details of a central station; 
Rg. 2 shows a packet format used by the termi- 
nal stations of the system; 
Rg. 3 shows a frame format of the centra! 
station; 

Rg. 4 is a flowchart showing programmed 
instructions executed by a decision circuit of 
Rg. 1; 

Fig. 5A shows details of the timeslot status table 
of Rg. 1, and Rg. 5B showing a format of 
minislot status and slot assignment data; 
Rg. 6 is a block diagram of the terminal stations 
of the system; 

Figs. 7A. 7B and 7C show details of the transmit 
slot tabfe. reservation table and assignment ta- 
ble, respectively, of Rg. 6, and Rg. 7D shows 
bit combinations organized from the reservation 
and assignment tables to determine the mode of 
transmission on each timeslot; 
Fig. 8 is a message flow diagram useful for 
briefly describing the operation of the system; 
Fig. 9 is a flowchart showing programmed 
instructions executed by the slot controller of 
Rg. 6 when the transmit stot table, reservaition 
table and assignment table are updated; and 
Fig. 10 is a flowchart showing programmed 
instructions executed by the slot controller when 
a packet is transmitted from a terminal station. 
Referring now to Rg. 1, there is shown a 
TDMA (time-division multiple access) satellite conri- 
munications system according to the present in- 
vention. The system comprises a central station 1 
and a plurality of remote terminal stations 2, shown 
at 2i . 22 and 2^ for simplicity. Each terminal station 
gains access to a host computer located in the ^ 
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centra! station via a satoliite 3 by transmitting a 
packet in a random fy selscted timeslot and, in 
response, the central station sends back data ob- 
tained from the computer in a broadcast mode in a 
frame sequence to the terminal station. When a 
collision occurs between packets simuitaneously 
transmitted Irorn two terminai stations, the central 
station proceeds to assign two timesiots and noti- 
fies the identifications of the assigned timesiots to 
the sending stations to aiiow retransmission of the 
corrupted packets. To permit the central station to 
detect such data coHisions. each terminal station 
defines "minislots^ in a specified portion of a ran- 
domly selected timeslot and a "dataslot" imme- 
diately following the minislots, and randomly se- 
lects one of the minislots and transmits a preamble 
and a unique word in the selected minislot followed 
by the transmission of a packet In the dataslot in 
which a preamble and a unique word are transmit- 
ted as well in a conventional mmner. 

As iflustrafed in Fig. 2, the packet format of 
each termiriai station 2 is such that each timeslot 
comprises a minislot interval 200 defining a plural- 
ity of minislots and a dataslot 201 , The number of 
minislots contained in each timeslot is determined 
on a statistical analysis of the traffic data of the 
system, and corresponds to a maximum number of 
terminal stations likely to transmit packets simutta- 
neousiy. In a typical example, five minislots are 
indicated in Rg. 2. Each minislot is a burst tirairis- 
mission and comprises a guard time 202, followed 
by a subfield 203 containing a preamble arid a 
unique word subfield 204 signifying ^ beginning 
of a burst transmission, Dataslot 201 is also a burst 
transmission tncJuding a guard time 205, a pre- 
amble 206, a unique word 207 identical 16 that 
used in the minislot, a user data field 208 and a 
frame check sequence 209. 

As shown in Rg, 3. the frame format of the 
centra station is such that each frame comprises a 
frame sync that defihes the ^art timing of the 
frame, a control field and a pluraFity of data fields. 
The control field c<^prises an ACK/NAK subfield 
300 for transmitting a positive m negative aeknowi- 
^ment of a packet, a minislot data subfreld 301 
for indicating the busy/idle status of minislots con- 
tained in a frame. The minislot subfield 301 is 
followed by an assignment subfield 302 in which 
identifiers of assigned timesiots are inserted. Other 
control data is inserted in a subfield 303. 

Returning to Rg, 1 . the central station receives 
downlink signals from the satellite and transmits an 
uplink signal through an antenna system 4 includ- 
ing a low-noise amplifier, a high power amplifier, 
and up- and down-converters. The signal detected 
by the antenna is cohverted to an intermediate 
frequency by \he down-converter of the antenna 
system, and further converted to a baseband fre- 



quency by a demodulator 5. The output of de- 
modulator 5 is coupled to a demultiplexer 6 in 
which the received signal is decomposed by 
dataslot and minislot timing signals from a slot 
5 timing circuit 19 and supplied to a dataslot unique 
word detector 7 and a minislot unique word detec- 
tor 8. 

The unique word of the sending terminal sta- 
tion is detected by each of the unique word detec- 
W tors 7 and 8 if the packet from the station is 
properly received by the central station, and the 
user packet data contained in the data field 208 
and the frame check sequence 209 are passed on 
to a CRC (cyclic redundancy check) circuit 9 to 

;s detect and correct errors and ascertain the validity 
of the contents of the user data. H the user data is 
verified, the CRC circuit 9 produces an ACK signal, 
othenA^ise it produces a NAK signal. The user data 
checked by CRC circuit 9 is applied to a decision 

20 circuit 10 to which the output of UW detector 8 and 
the error presence/absence data from CRC circuit 
9 are also applied. 

The user data stored in the receive buffer 1 1 is 
fed into a host computer 12 where it is processed 

25 and stored into a transmit buffer 13 where it Is kept 
until the central station is ready for transmission 
through a path including a multiplexer 14 and a 
modulator 15 whose output si o^upled to the up- 
converter of the antenna system 4 for transmission 

30 to the satellite. 

A frame sync generator 18 is connected to the 
frame timing circuit 17 to generate a frame syn- 
chronization bit sequence which is multiplexed by 
multiplexer 14 to define the start timirtg of the 

35 frame. 

if a burst fransmission from a terminal station is 
properly received in the minislot interval 2CK} of a 
timeslot. the unique word detector 8 produces an 
output indicating that a minislot is used by a termi- 

40 nal stafeon. if more than one burst is detected in 
the minislot interval 200, UW det^:t0f 8 will pro- 
duce two output signals in response thereto, if the 
same minislot is used by two terminal stations, 
collision is said to occur and unique words 

45 contained in such ministot are corrupted and made 
to appear as noise. Under such dreumstances, the 
unique word detector 8 produces an out|xrt indicate 
ing the absence of a burst transmission in any of 
the minislots of a timeslot 

60 Decision circuit 10 monitors ^e output of UW 
detector 8 to check to see if it has detected more 
than one unique word from the minislots of each 
timeslot. If this is the case, decision circuit 10 
recognizes that a data collision has occurred, 

55 makes an unfavorable decision and discards the 
data that follows the minislots and supplies a signal 
indicating the number of minislots detected in a 
timeslot and the busy/tdle status of the minislots of 
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the iimesfot lo a slot assignment circuit 21. !f only 
one unique word is detected in a timeslot, decision 
circuit 10 determines that a packet is properly 
recGived and alfows ihe data part of the packet lo 
be stored into rhe receive buffer 1t. As illustrated 6 
in Fig. 4. decision eircuH 10 checks the output of 
minisiol UW detector 8 and deternaines ihe number 
of detected ministots detected during a timeslot 
interval (step 40). l? the number of detected 
minislots is 0, a NAK signal is generated (step 41). w 
If the number of detected mmisfots is equal to 1, 
the result of error check by CRC circuit 9 is exam- 
ined (step 42). If a data error is present, a NAK 
signal is generated (step 41) and if no data error 
exists, an ACK signal is generated (step 43). If the js 
number of detected minislots is equal to or greater 
■ than 2, then a NAK signal is generated {step 44) 
and the number of timeslots required for retrans- 
mission is informed to the slot assignment circuit 

21- 20 

The ACK/NAK data from decision circuit 10 is 
stored into a buffer 16 in a location determined by 
an address pointer from a time^ot counter 20 
using a datastot timing signal DS from timing cir- 
cuit 19, ACK/NAK data for a given frame is then 25 
output from buffer 16 in response to a timing signal 
supplied from a frame timing circuit 17. and mul- 
tiplexed into ACK/NAK subfield 300 of the 
frame and transmitted with the user data from 
transmit buffer 13, 30 

In response to the ^gnal indicating the numb©' 
of minislots being used, slot as^gnment circuit 21 
proceeds to assign as many timeslots as there are 
minislots detected by decision circuit 10 by using 
data stored in a timeslot status table 22. System 3s 
simplification is achieved by assigning t'meslots to 
contending terminal stations dn an en bloc l>asis. 
rather than spi^ifying one-to-one xsjrrespondence 
between the assigned timeslots and the contending 
terminal stations. 40 

As shown in Fig. 5A, ijmestot status table 22 
defines a map indicating busy,1d!e status of each 
time slot for a series of frames #1 through #N. 
Using the busy/idle data, slot assignment circuit 21 
detects idle timeslots ^d selects as many 45 
timeslots from the detected idle timeslots as ^ere 
are required timeslots informed by decision circuit 
10 and generates, for each frame, minisiol status 
data indicating the busy/idle status of all minislots 
contained in that frame and slot assignment data 50 
confining frame and timeslot numbers of timeslots 
(Fig. 58) assigned in one lump {on an en bloc 
basis) to user stations. 

The data general by slot assignment circuit 
21 is stored into a buffer 23 in a location deter- 55 
mined by an address pointer supplied from slot 
counter 20 and is output to multiplexer 14 in re- 
sponse to a frame timing signal from timing circuit 
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17 and muitipiexed into the minisiof data subfield 
301 and timeslot assignment subfield 302 of an 
appropriate frame. 

Fig. 6 is a block diagram of each terminal 
station. A downlink signal from the sateMite is re- 
ceived by an antenna system 50 identical to the 
central station, the intermediate frequency version 
of the received signal being appHed to a demodula- 
tor 51 for baseband frequency conversion. The 
baseband signal is applied to a frame sync detec- 
tor 59 whose output is coupled to a slot timing 
circuit 60 to produce dataslot and minisiot timing 
signals DS and MS. The output of demodulator 51 
is also applied to a demultiplexer 52 which re- 
sponds to the timing signals DS and f^S to de- 
compose each of the received frames into the 
control field and the data fields. User data con- 
tained in a data field addressed to the terminal 
station is applied to a receive buffer 53 where it is 
held until it is called upon by a user data terminal 
54. ACK/NAK data indicating the result of transmis- 
sion of a previous packet from tf>e terminal station 
is applied to a slot controller 55, and the ministot 
data and assigned timeslot ID data of the frame are 
supplied to slot controller 55. As will be described, 
slot controller 55 is associated with transmit slot 
table 56, a timeslot reservation table 57 and a 
timeslot assignment table 58 to control retransmis- 
sion of a packet which was previously transmitted 
and corrupted by <x)liision with other packets. 

User dafe supplied from data terminal 54 is 
p^ketized through a packeft assembler 83 and fed 
into a transmit buffer 64. Slot controller 55 deter- 
mines the iderrtifier of a timeslot on which the 
packet is sent and stores it into a transmit slot 
table 56 by setting a 1 into a corresponding 
timeslot position. For each transmtssaon of a padcet 
from the transmit buffer 64, a copy of ^e transmit- 
ted packet IS read out of buffer 64 into a retransmit 
buffer 65. Sk3t eontrotler 55 checks the ACK^AK 
data from the central station with a a>rresponding 
timeslot identifier to determine the identify of the 
ACK/NAK data and discards a correspcmdrng pack- 
et from tr^ retransmit buffer 65 if an ACK signal is 
rec^ved. If a NAK is recehrecl, slot ccxnrolier 55 
causes a corresponding packet to be transmrtted 
from the retransmit buffer 65. 

The packet from either of the buffers 64 and 65 
is input to a multiplexer 66 where tt is combined 
with outputs of a preamble generator 67 and a 
unk^ue word generatoir 68 which are respectively 
activated at appropriate nfiinislot and dataslot trans- 
mit timing under the control of slot controli^ 55 
using timing signals from slot timing circuit 60, The 
multiplexed signal is output through a modulate 69 
to the antenna system 50 for transmission to the 
satellite. 

Details of the transmit slot table 56, reservation 
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table 57 and aGsigninent table 58 are shown in 
Figs. 7A. 7B and 7C, respecfiveiy. These tabies are 
constantly updated by slot controHer 55. Transmit 
slot table 56 stores a list of busy/idl-a status of each 
minisiot (^^ through #5) of a!! timesiots (#1 through 
#K) which are contained in frames and ^i^}-^ i). A 
binary I is set into a minisiot entry if the cor- 
responding minisiot is used by the terminal station . 
Reservation tabie 57 stores a map indicating the 
busy/idie status of each iimeslot which is used in 
any of the terminal stations for frames #1 through 
#N, Assignment table 58 indicates the busy/idle 
status of each timeslot which is assigned only to 
the home terminal station by which the table 68 is 
owned, and the list ts maintained for frames #1 
through #N, 

Before going into details of the functions and 
operations of slot controiler 55, the overall opera- 
tion of the system wtil be given betow with refer- 
ence to a message How diagram shown in Rg. 8. 
Assume thai terminal stations 2i and 22 ^ansmit- 
ted packets Ai and Bi during timeslot #1 of frame 
#1, using minislots #1 and #3, respectively. As they 
collide at the central station, the latter smti^ back 
data ^ntaining a NAK, minisiot data and stot as- 
signment data assigning 0^ and #3 timesiots of 
frame #3 to terminal stations 2t and respec- 
tively. The response signal from the central station 
reaches the terminal stations <i\mnQ frame #2. 
Upon receipt of each response, terminal station 2i 
retransmits the packet as AS on timeslot #1 using 
minisiot #2, and terminal station 2z retransmits the 
packet as B\ on timeslot #3 using minisiot #4. If 
there is a packet Ci to transmit from terminal 
station 23 during timeslot #2 of frame #3, it looks 
up timeslot reservation table 57 to recognize that 
timeslot #1 of ttie frame has been reserved for 
another station and timeslot #2 can be used for 
random access, ^d v^raits until timeslot #2 to trans- 
mit the packet Ci using minisiot #3, 

Rgs- 9 and 10 are flowcharts describing pro- 
granifhed instructions which are executed by the 
slot controller 55. In Fig. 9, during a given frame 
interval "i'*, the program execution begins with step 

80 in which variable that indicates the identifier 
of a timeslot, rs set equal to 1. Exit tiien is to step 

81 to check to see if a packet was sent on time slot 
Sm of Uie (i • 1)f/) frame by examining the transmit 
slot table 56. If the answer is affirnr^atiye, conbrol 
branches at step 81 to step 82 to ch^k to see if 
there is an ACK or NAK response from the central 
statkjn regarding the transmitted packet. If the re- 
spor^ is a positive acknowledgment, control 
branches at step 82 to step 88 to increment vari- 
able Sn by one and returns to the starting point of 
the program if ^e program executen is does not 
reach the end of the "if/)" frame (step 89). If the 
response from the central station is a negative 



acknowledgment, control branches at step 82 to 
step 83 to access transmit slot table 56 and read 
the minisiot identifier which was previously used by 
the terminal station. Control proceeds to stop 84 to 
5 compare the minisiot identifier with received 
minisiot data. Since the minisiot data indicates the 
busy^ldie status of all minislots of the timeslot on 
which the previous packet was sent, the terminal 
station determines the position of the minisiot pre- 
10 viousiy used relative to the positions of other 
minislots which are used by other, contending ter- 
minal stations. Using the position of the minisiot so 
determined, one of timesiots, which are assigned to 
all the contending stations but not respectively 
r5 identified for one-to-one relationship, is now iden- 
tified as one to be used for retransmission. 

The result of the timeslot determination is 
checked (step 85). If timesiots are assigned and 
one of them is successively identified, control 
20 branches at step 85 to step 86 to set a 1 into 
reservation arKi assignment tables 57 and 58 in 
positions corresponding to the timeslot successfully 
identified by step 84. If the timeslot determination 
fails or after the execution of step 86, control exits 
25 to Step 87 to set a 1 into reservation table 57 in 
positions corresponding to the timesiots assigned 
to the other terminal stations. 

If no packed was sent on timeslot of the (i - 
^)th frame, control branches at step 81 to step 90 
30 to check to see if received timeslot assignment 
data indicates timesiots assigned to other terminal 
stations. If the answer is affirrnative, control 
branches to step 87 to set a 1 into corres|X>nding 
positions of the reservation table 57. Otfienwise. 
35 control brarrches to step 88. The process is re- 
peated unti! ail timesiots are BXBxnm^. 

In Rg. 10, the program execution starts with 
decision step 100. If appropriate transmit timing is 
reached kff a given timeslot. control branches to 
40 step 101 to determine the mode of transmission of 
a packet during the given timeslot by examining 
the reservation and assignment tables 57 and 58. 
Specifically, me busy^dfe status bife of the cuinrent 
frame are restd out of cxirr^fxmding frame entries 
45 of both tetbles 57 arKi 68 and organized ooXismn^y 
column as shown in Rg. 7D. Then, a search is 
made along the column entiir of the current 
timeslot for a bit comtoation "11", **00" or "10". 
The bit combinatiori "11" indicates that the current 
so timeslot #j is one that is assigned to the home 
terminal station, and **00** indicates that the current 
slot #(i + 1) can be used for random packet trans- 
mission, and *1G" indicates that the current slot #- 
(J -♦'2) is one assigned to another tenninal station. 
56 If the currerrt timeslot is determined to t>e the 
one that can be used for random transmission, 
control branches at step 101 to step 102 to deter- 
mine a count indicating the number of retransmit 
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packets to wt)icn timesfots are not assigned. Such 
unassigned retransmil packets occur when the ter- 
minal statiori receives a NAK under condition that 
(he centra} station detected no burst transmission 
in any of the minislots (see block 41, Rg. 4). 5 
if the retransmit packet count is equal to or greater 
tiian K control branches to step 103 to read the 
count of a retransmit interval counter RIC. if the 
RIC count is equal to 1. ttien a packet is output 
from retransn^it buffer 65 (step 104) and the RIC fO 
counter is decremented by one (step 105) and the 
unassigned retransmit packet count is decremerv 
ted (step 103). The number of retransmit packet is 
then determined (step 107) and if it is equal to 0, 
control branches to step 113. If it is equal to or 75 
greater than 1, control branches to step 108 to 
reset the RIC counter to a random number equal to 
or greater than 1, and control proceeds to step 
113. 

if the RIC count is detertnined to be aqua! to or 20 
greater than 2, it is decremented by one (step 109) 
and control proceeds to the end of the program, ff 
the RIC count is determined to equal to 0, it is 
reset to a random number equal to or greater than 
1 (step 110), and control proceeds to the end of 25 
the program. 

!f the number of retransmit packets is deter- 
mined to be equal to 0, control branches at step 
102 to step 111 to output a new packet from the 
tfansmit buffer 64. and control proceeds to step 30 
113 to generate a random number and select a 
minisiot corresponding to the random number. Exit 
then is to step 115 to successively activate pre- 
amble generator 67 and UW generator 68 and 
transmit a pmambie followed by a unique word on 35 
the selected minisiot of the current ftmeslot Fol- 
lowing the transnnis^Gn of the minislGt preamble 
generator 67 and UW generator 68 are activated 
again to transmit a preamble and a unique word 
respectively in the subfields 206 and 207 of the 40 
subsequent datasiot of the current timesiot (step 
116), and control gc^s to the end of the program. 

If the current timesiot is deterrrilned to a 
slot for retransmission, control brarK^es at step 
101 to step 1 12 to output a p^ket from retrar>- 45 
smit buffer 65 and steps 113 to 116 are succes- 
sively executed. 

If the current timesiot is determined to be the 
one assigned to other terminal station, control 
branches at step 101 to the and of ^ pri^ram. sa 

Claims 

1. A random access communleaHon system com- 
prising: 55 
a central station; and 

a plurality of user stations^ each of the 
user stations transmitting a packet to said cen- 



tral station on a randorrify seiscted timesiot of 
a time-division muHipie access channel* the 
user station defining a plurality of short-dura- 
tion slots within said selected timesiot and 
trajisrnitting a burst on one of said short-dura- 
tion slots, 

said central station monitoring the defined 
short-duration slots to detect said burst trans- 
mission, assigning as many timeslots as re- 
quired if more tfian one burst transmission is 
detected within a same timesiot, and transmit- 
ting a slot assignment signal to said user sta- 
tions containing a negative acknowledgment of 
said transmitted packet, 

said user station from which said packet 
was transmitted being responsive to said nega- 
tive acknowledgment for selecting one of* the 
assigned timeslots and retransmitting to said 
central station a copy of said packet on the 
selected assigned timesiot. 

2. A random access communication system as 
ciaimed in claim 1, wherein said central station 
transmits a status signal indicating a status of 
each of said defined short-duration slots, the 
packet-sending user station toeing responsive 
to said status signal for determining a relative 
pKSSrtion of the short-duration slot on which 
burst was transmitted and selectir^ one of the 
assigned timeslots a(xx>rding to the deter- 
mined position, 

8; A random access communication system as 
claimed in claim 2. wherein a plurality of said 
timeslots are organize into successive 
frames, and each of said user sta^ons in- 
cludes: 

table means for holding a usage status 
record of the user station, said recced indicat- 
ir^ pre^nce and absence of a burst transmis- 
sk^n of the user station on each of the short- 
duration stots; and 

contol means for checking said s^itiis sig* 
nal from said central station with sakJ ysa^e 
status record to determine said relative posi- 
^on of the short-duration sliDt on which said 
burst was transmitted. 

4, A random access (wnmunication system as 
claimed in claim l,2.or 3^ wherein central 
station includes means for detecting an error in 
said pad(et» and means for transmittir^ said 
negative acknowledgment under conditiorts 
that (1) said burst b'ansmission is riot detected 
in any of said short-duration sbts, and ^at (2) 
said burst transmission is detected only in one 
of said short-duration s\ots and said error is 
detected in said packet, the packet-sending 
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user station being responsive to said negative 
acknowledgmont transmitted under said con- 
ditions for retrans'-nitting a copy of the packet 
on a randomly selected timesiot. 

5 

5. A random access communication system as 
claimed in ciaim 4. each of said user stations 
hiviher includes; 

tabJe means for holding a reservation sta- 
tus record of ail user stations of the system, io 
said ressivation status record indicating as- 
signment of a times iot to aii user stations and 
for holding an assignment status recor6 of the 
user station, said assignment status record in- 
dicating unique assignment of a timeslot to the 75 
user station; and 

mode determining means for determining 
a packet transmission mode according to the 
reservation status record and said assignment 
status record. so 

6. A random access communication system as 
claimed in claim 5, wherein each of said user 
stations comprises: 

a transmit buffer for holding packets wait- 25 
ing for initial transmission; 

a retransmit buffer for holding copies of 
the packets initially transmitted from said 
transmit buffer; 

means for deterrnining a count indicating m 
the number of packets in said retransmit buffer 
to which packets timeslots are not assigned by 
the central station if said packet transmission 
mode is determined by sakS mode determining 
means to be a random access mode; 35 

means for transmitOng a packet from said 
transmit buffer on a randomly selected timeslot 
if said count is equal to zero; 

means for determining an interval fc^tw^n 
successive packet tr^smissions from said re- 4o 
transmit buffer if said count is equal to or 
greater than unity; and 

means tor transmitling a packet from said 
retransrriit buffer on a randdniJy selected 
timeslot if said interval corresporids to a pre- 45 
scribed value. 

7. A random access communication system as 
clamed in ciaim 4 or 5» wher^n each of said 
user stations comprises: so 

a transmit buffer for hiding packets wait- 
ing for initiai transmission; 

a retransmit buffer for holding copies of 
the packets initially transmitted from sad 
transmit buffer; s$ 

means for determining a packet transmis- 
sion mode during each successive timeslot; 

means lor determining a count indicating 



the number of packets in said retransmit buffer 
to which packets timeslots are not assigned by 
the central station it said packet transmission 
mode is determined by said mode determining 
means to be a random access mode; 

means for transmitting a packet from said 
transmit buffer on a randomly selected timeslot 
if said count is equal to zero: 

means for determining an interval between 
successive packet transmissions from said re- 
transmit buffer if said count is equal to or 
greater than unity: and 

means for transmitting a packet from said 
retransmit buffer on a randomly selected 
timeslot if said interval corresponds to a pre- 
scribed value. 

8. A system as claimed in any one of claims 1 to 
7, wherein said burst transmission frorn each 
of the user stations contains a predeternrlined 
bit sequence, 

9. A satellite communications system comprising: 

a central station: and 

a plurality of user stations, each of the 
user stations transmitting a packet to said cen- 
tra station via a communications satellite on a 
randomly selected timeslot of a time-division 
multiple access channel, the user station defin- 
ing ;a plurality of short-durafion slots within said 
selected t'mestot and transmitting a burst on 
one of said short-duration slots, 

said central station monitoring the defined 
short-duration slots to detect said burst trans- 
irnission. assigning as many timeslots as rs* 
quired if more than one burst fcransmissic^ is 
detected wr^in a same timeskst, and tr^smft- 
tihg a slot assignment signal to sakJ user sta- 
tiorts containing a negative acknowledgment of 
said transmitted packet. 

said user statical from v/hich said packet 
was transmitted being responsive to said nega^ 
yve acknowledgment for selecting one of the 
assigned timeslots and retransmitting to said 
centra! station a copy of said packet on 
selected assigned timeslot, 

10. A satellite communications system as claimed 
in claim 9, wherein said central s^on trans- 
mits a status signal indicating a status of each 
of said defined short-duration slot3» the packet- 
sending user station being responsive to said 
status signal for determining a relative position 
of the short-duration slot on vyHch ttie burst 
was transmitt^ and selecting one of the as- 
signed timeslots according to the determined 
position. 
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11. A saleililo ccmmunications system as claimed 
in ciaim 10, wherein a piuraiity of said 
tirneslots are organized into successive 
frames, each of said user stations includGs: 

table means (or hoiding a usage status 5 
record of the user station, said record indicat- 
ing presence and absence of a burst -ransmis- 
sion of the user station on each of the short- 
duration slots; and 

controf means for checking said status sig- jo 
na) from said central station with said usage 
status record to determine said relative posi- 
tion of the short-duration slot on which sard 
burst was transmitted. 

IS 

12. A satellite communications system as claimed 
in ciaim 9. lO.or 11. wherein said central sta- 
lion includes means for detecting an error in 
said packet, and means for transmitting said 
negative acknowledgment un<iBr conditions 2q 
that (1) said burst transmission is not detected 

in any of said short-duration slots, and that (2) 
s^d burst transmission is detected only in one 
of said short-duration slots and said error is 
det^ted in said packet, the packet-sending 25 
user station being responsive to said negative 
acknowledgment transmitted under said con- 
ditions for retransmitting a copy of the packet 
on a randomly selected timeslot. 

30 

13. A sateliite communications system as claimed 
in claim 12, each of said user stations further 
includes: 

table means for holding a reservation sta- 
tus record of all user staticms of the system, 35 
said reservaticm status record indicating as- 
signment of a fimeslot to all user stations and 
for holding an assignment status record of tfie 
user station, said assigninnent status record in- 
dicating unique assignment of a tinnaslot to the 40 
user station; and 

mode determining means for determining 
a packet transmis:sion mode according to the 
re^rvation status record and said assignment 
status reeord. 4$ 

14. A satellite communkations system as claimed 
in ciaim 13, wtierein each of sad user stations 
Gonnprises: 

a transmit buffer for holding packets wait- 50 
ing for initial transmission; 

a retransmit buffer for holding copies of 
the packets initially transmitted from said 
transmit buffer; 

mear>s for determining a count indicating 5s 
the numt>er of p^ete in said retransmit buffer 
to which paekete timeslots are not assigned by 
the central station if said packet transmission 



mode is determined by said mode determining 
means to be a random access mode; 

moans for transmitting a packet from said 
transmit buffer on a randomly selected timeslot 
if said count is equal to zero; 

means for determining an interval between 
successive packet transmissions from said re- 
transmit buffer if said count is equal to or 
greater than unity: and 

fTieans for transmitting a packet from said 
retransmit buffer on a randomly selected 
timeslot if said interval corresponds to a pre- 
scribed value. 

15. A sateliite communications system as claimed 
in claim 12 or 13, wherein eacli of said user 
stations comprises: - - 

a transmit buffer for holding packets wait* 
ing for initial transmission; 

a retransmit buffer for hoiding copies of 
the packets initially transmitted from s^d 
transmit buffer; 

means for determining a packet transmis- 
sion mode during each successive timeslot; 

means for determining a comX indicating 
the number of packets in said retransmit buffer 
to which packets timesidts are not assigned by 
tfie central station if said packet transmission 
mode is determined by said mode determining 
means to be a random access mode; 

means for transmitting a packet from said 
transmit buffer on a randomly selected timeslot 
if said count is equal to zero; 

nneans for determining an interv^ between 
successive packet transmissions from said re- 
transmit buffer if said count is equal to or 
greater than unity; and 

means for transmitting a packet from said 
retransmit buffer on a randomly selected 
timesk)t if said interval corrasporjds to a pre- 
scribed value. 

16* A system as darned in any one of claims 9 to 
15. wherein said burst transmis^on from each 
of the user stations contains a {redetermined 
bit sequence. 
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